International J.Math. Combin. Vol.4(2017), 110-120 


On the Distance Eccentricity Zagreb Indeices of Graphs 


Akram Alqesmah, Anwar Alwardi and R. Rangarajan 


(Department of Studies in Mathematics, University of Mysore, Mysore 570 006, India) 


E-mail: aalgesmah@gmail.com 


Abstract: Let G = (V, E) be a connected graph. The distance eccentricity neighborhood 
of u € V(G) denoted by Np.(u) is defined as Npe(u) = (v € V(G) : d(u,v) = e(u)}, where 
e(u) is the eccentricity of u. The cardinality of Npe(u) is called the distance eccentricity 
degree of the vertex u in G and denoted by degP*(u). In this paper, we introduce the first 
and second distance eccentricity Zagreb indices of a connected graph G as the sum of the 
squares of the distance eccentricity degrees of the vertices, and the sum of the products of 
the distance eccentricity degrees of pairs of adjacent vertices, respectively. Exact values for 


some families of graphs and graph operations are obtained. 
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$1. Introduction 


In this research work, we concerned about connected, simple graphs which are finite, undirected 
with no loops and multiple edges. Throughout this paper, for a graph G — (V, E), we denote 
p = |V(G)| and q = |E(G)|. The complement of G, denoted by G, is a simple graph on the 
same set of vertices V (G) in which two vertices u and v are adjacent if and only if they are not 
adjacent in G. The open neighborhood and the closed neighborhood of u are denoted by N(u) — 
{v € V : uv € E} and N[u] = N(u)U{u}, respectively. The degree of a vertex u in G, is denoted 
by deg(u), and is defined to be the number of edges incident with u, shortly deg(u) = |N(u)]. 
The maximum and minimum degrees of G are defined by A(G) = maz(deg(u) : u € V(G)} 
and ó(G) = min{deg(u) : u € V(G)}, respectively. If 6 = A = k for any graph G, we say G 
is a regular graph of degree k. The distance between any two vertices u and v in G denoted 
by d(u, v) is the number of edges of the shortest path joining u and v. The eccentricity e(u) 
of a vertex u in G is the maximum distance between u and any other vertex v in G, that is 
e(u) = max(d(u, v), v E€ V(G)}. 

The path, wheel, cycle, star and complete graphs with p vertices are denoted by Pp, Wp, 
Cp, Sp and Kp, respectively, and K, m is the complete bipartite graph on r + m vertices. All 
the definitions and terminologies about graph in this paper available in [6]. 


1Received March 29, 2017, Accepted November 25, 2017. 


On the Distance Eccentricity Zagreb Indeices of Graphs 111 


The Zagreb indices have been introduced by Gutman and Trinajestic [5]. 


M,(G) = yx [deg(u)]? = 3 > deg(v) = XE [deg(u) + deg(v)]. 


ucV(G) u€V(G) veN(u) uv€E(G) 
5 deg(u)deg(v ; Y deg(u jo 3 deg(v 
uve E(G) 2 evt (G) a 


Here, M1(G) and M2(G) denote the first and the second Zagreb indices, respectively. For more 
details about Zagreb indices, we refer to [2, 4, 9, 13, 11, 12, 7, 10, 8]. 

Let u € V(G). The distance eccentricity neighborhood of u denoted by Np.(u) is defined 
as Npe(u) = (v € V(G) : d(u,v) = e(u)}. The cardinality of Npe(u) is called the distance 
eccentricity degree of the vertex u in G and denoted by degP*(u), and Npe[u] = Npe(u)U {u}, 
note that if u has a full degree in G, then deg(u) — degP*(u). And generally, a Smarandachely 
distance eccentricity neighborhood N$, (u) of u on subset S C V(G) is defined to be NB,(u) = 
{v € V(G)\S : days(u, v) = e(u)) with Smarandachely distance eccentricity INB. (u)]. Clearly, 
IN. (u)] — degP*(u). The maximum and minimum distance eccentricity degree of a vertex 
in G are denoted respectively by AP*(G) and 6?°(G), that is AP*(G) = max,ev |Npe(u)|, 
óP*(G) = min,yev |Npe(u)|. Also, we denote to the set of vertices of G which have eccentricity 
equal to a by V^ (G) C V(G), where a = 1,2,--- ,diam(G). In this paper, we introduce the 
distance eccentricity Zagreb indices of graphs. Exact values for some families of graphs and 
some graph operations are obtained. 


82. Distance Eccentricity Zagreb Indices of Graphs 


In this section, we define the first and second distance eccentricity Zagreb indices of connected 


graphs and study some standard graphs. 
U1 


V2 


U3, VA 
Fig.1 


Definition 2.1 Let G = (V,E) be a connected graph. Then the first and second distance 
eccentricity Zagreb indices of G are defined by 


MPG) = X [deg?*(u)]’, 


ucV(G) 


MPG) = M; deg?*(u)deg?*(v). 
uve E(G) 
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Example 2.2 Let G be a graph as in Fig.1. Then 


4 
(i) MP*'(G)- M; [deg??(u)]” = V 7 (deg? 
ucV(G) i= 
= (degP* (vi))* + (degP* (v3))" + (degP* (va))* + (degP* (v4))" 
= (2)? + (3) + (1)? + (1)? — 15. 
(ii) MP*(G = degP* (u)degP* (v) 
uve E(G) 
—degP* (vı )degP* (v3) + degP* (v; )degP* (v3) + degP* (va )degP* (v4) 
+ degP* (v3)degP* (v4) = 13. 


mn 


Calculation immediately shows results following. 


+ 3, is odd, 
Proposition 2.3 (i) For any path P, with p > 2, MP°(P,) = | s A 


P, p is even; 


4 is odd 
(ii) Forp>3, MP*(C,) * a dM 
p, pis even; 
iii) MP*(K,) = e = p(p— 1)’; 
iv) Forr,m > 2, MP®(Kym) )=r(r- d +m (m zd ; 
De 2 
v) Forp 2 3, Mj ape 1)(p - 2) + (p (p 1) i 
vi) Forp>5, MP*(W,) 2(p-1)(p-4) + (p- 1)’. 





( 
( 
( 
( 





+1, is odd, 
Proposition 2.4 (i) For p> 2, MP*(P,) = | ^ j 


p—1, pis even; 


4p, is odd, 
(ii) For p > 3, MP*(C,) = rer 

p, pis even; 

pus = 2 

(iii) MP*(Ky) = Mo(Kp) = Pez (p—1)"; 
(iv) For rm 2 2, MP*(K,,,) 2 rm(r —1)(m—1); 
(v) For p> 3, MP*(Sy) = (p- 1) (» - 2); 
(vi) For p 2 5, MP*(W,) = (p— 1)(p — 4)(2p — 5). 


Proposition 2.5 For any graph G with e(v) = 2, Yv € V(G), 
(i) MP*(G) = Mi(G); 
(ii) MP*(G) = q(p - 1? - (p- 1)M1 (G) + M2(G). 
Proof Since e(v) = 2, Vv € V(G), then degB*(v) = degg(v). Hence the result. 


Corollary 2.6 For any k-regular (p, q)-graph G with diameter two, 


(i) MP*(G) = p(p — k — 1; 
(ii) MP*(G) = $pk(p — k — 1)?. 
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§3. Distance Eccentricity Zagreb Indices for Some Graph Operations 


In this section, we compute the first and second distance eccentricity Zagreb indices for some 
graph operations. 


Cartesian Product. The Cartesian product of two graphs G and G2, where |V(G4)| = 
pi, |V(G3)| = p2 and |E(G1)| = qı, |E(G2)| = q2 is denoted by G10 G2 has the vertex set 
V(G4) x V(G2) and two vertices (u, u’) and (v, v') are connected by an edge if and only if either 
([u = v and u's’ € E(G3)]) or ([u’ = v' and uv € E(G1)]). By other words, |E(G1L1G3)| = 
qıp2 + qopi. The degree of a vertex (u, u^) of G1L1 G2 is as follows: 









































degna; (u, u’) = dega, (u) + dega, (w^). 











The Cartesian product of more than two graphs is denoted by [[j_, Gi (IIa Gi = 
























































G,OG20...0G, = (C10 Go Ga) Gn), in which any two vertices u = (u1, U2,..-, Un) 
and v = (v1, V2,..., Un) are anes in [5.4 G if and only if u; = vj, Vi  j and ujv; € E(G;), 
where i,j = 1,2,...,n. If Gi = G2 =--- = Gn = G, we have the n-th Cartesian power of G, 








which is denoted by G”. 


Lemma 3.1([8) Let G —[[;., Gi and let u = (ui, u2,-++ , Un) be a vertex in V(G). Then 


Lemma 3.2 Let G = [[;., Gi and let u = (ui, u2,..., Un) be a vertex in G. Then 


degg! -JI degg" ( ui). 


Proof Since e(u) = >>;_, e(ui) (Lemma 3.1), then each distance eccentricity neighbor of 
u in G4 corresponds degg s (ua) vertices in G2 and each distance eccentricity neighbor of wz in 
G2 corresponds degg! (u3) vertices in G3 and so on. Thus by using the Principle of Account 











degg (u) = degG; (u1)degG; (u2): +: dege,, (un). 





Theorem 3.3 Let G = [[;—; Gi. Then 


i D 
(i) Mi ei = JJe; 


(ii) MP*(G -5 J] urea )MP*(G;). 
j—1i-1 
izj 


Proof Let u = (u1,u2,:-: , Un) and v = (v1,t2,:-: , Un) be any two vertices in V(G). Then 
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(i) MP*(G) - M (degB*(u)) = M. (degBt(ui)degBz (u2)... degBt (un))” 
ueV(G) ueV(G) 


X »$ HN > (degB°(us))” (degBt(uz))" E (degB* (u,))? 


ui€V(Gi) u2EV (G2) Un EV (Gn) 
J [ MPG). 
i—l1l 


(ii) To prove the second distance eccentricity Zagreb index we will use the mathematical 


II 


II 


induction. First, if n = 2, then 











My*(Gi0 G2) = 5 degg’ (ur )degG* (v1 )degg; (uz)deg&; (v2) 
(u1,u2)(v1,v2)€ E(Gi0 G2) 


e 2 e [c4 
m E (deg (ui). degli (us) deg (v2) 
u1€V (G1) (u1,u2)(u1,v2)€ E(G1L] G2) 


e 2 e e 
P 25 rS (degë; (u2)) “deg@s (ur)deggs (vr) 
u2€V (G2) (u1,u2)(v1,u2)€ E(Gi1L1 G2) 
=M ° (G1) Mz" (G2) + MP*(G5)Mg"* (G1) 


2 2 
- S IIwv?*ov?e. 
j=li=1 
izj 









































Now, suppose the claim is true for n — 1. Then 











My*(O%/GiOGh) 2MP*(Dz-1G))MZ*(G.) + MP*(Gn) My? (O24 Gi) 















































n—1 n—1in-—1 
= | [| MP (Gi) MP (Gn) + MP*(G,) 9 | [ MP*(G)M?"(G;) 
i=1 j=l isl 
iŻj 
- M [[ MP (G:)M7"(G;). 
j=1 i=1 
izj 


Composition. The composition G = G1[G3] of two graphs G1 and G2 with disjoint vertex 
sets V (G1) and V(G2) and edge sets E(G1) and E(G2), where |V(G1)| = pı, |E(G1)| = qı and 
|V(G3)| = p2, |E(G2)| = q2 is the graph with vertex set V(Gi) x V(G2) and any two vertices 
(u, u') and (v, v') are adjacent whenever u is adjacent to v in G1 or u = v and v' is adjacent 
to v' in G3. Thus, |E(Gi[G2])| = qıp? + q2pı. The degree of a vertex (u,u’) of Gi[G2] is as 
follows: 

dega, [G2](u, u’) = padega, (u) + dega, (v ). 


Lemma 3.4([8) Let G = G1[G5] and e(v) #1, Vu € V(G1). Then eg((u,u’)) = ea, (u). 


Lemma 3.5 Let G = G4|G5] and e(v) Z 1, Vu € V(G4). Then 


De s. f 
degg (u, w) = padegG;(u) + degg;(w), ifu € V2(G1); 
padegGt (u), otherwise. 
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Proof From Lemma 3.4, we have ec(u, u’) = eg, (u). Therefore, N@¢(u, u’) = {(a, 2’) € 
V(G) : d((u,w’), (x, 2’)) = eg, (u)}. Now, if u € V2(G1), then NZ*(u, wu’) = {(a, 2") € V(G) : 
a € N&*(u)} and hence, deg&*(u,u’) = podeg& (u) and if u € V2(G1), then degG*(u, u’) = 
padeget (u) + degg;(u') (note that all the vertices of the copy of G2 with the projection u € 














V(G1) which are not adjacent to (u, u') have distance two from (u,u’)). 
Theorem 3.6 Let G = Gi[G2] and e(v) Z 1, Vv € V(G1). Then 


MP*(G) = p3MP*(G1) -|VA(G1)Mi(Gz) -Apogz Y, deg? 
ueV2(G1) 


Proof By definition, we know that 


MP*(G)- X> (deg? = M Y) (deB ua 


(u,u^)eV(G) u€cV(Gi1) uw €V(Ga) 


= Y) Y (ndeghe(u) + deg t) 


u€cV2(G1) u'EV (G2) 


oy Y (pedegB?(u))? 


u€V(G1)—-V2(G1) v'€V(G2) 


S> YD (miegu) - S> MO) 


uEV (G1) u'EV (G2) ue V2 (G1) 


+ 5 5 2padegg;;(w')dege; (u) 
uc V2(01) u'€V(G3) 


=p3MP°(Gi) + |V2(Gi)|Mi (G2) + 4pome M.  deger(u). 
u€ V2 (G1) 


II 














Theorem 3.7 Let G = Gi[G2] and e(v) Z 1 or 2, Yv € V(G1). Then 
Mg" (G) = p3Mz" (G1) + p342 Mp" (G1). 
Proof By deifnition, we know that 


MP*'(G)-5 Y. dew) — Y — deg*(v,') 


(u,u/)EV(G) (v,v')eNqG(u,u) 


5 5 degto | b3 5 degg (v, v') + 5 dese (uv) 


u€V(G1) v'€V(G2) v€Nq,(u) v'EV (G2) v’ ENG, (u’) 
D X eo] D Y) sese) Y) sein 
u€V(G1) v'€V(G2) v€Nq, (u) v'€eV(G3) v’ ENG, (v) 


=p3 M7 (G1) + a2 M1" (G1). 














This completes the proof. 


Disjunction and Symmetric Difference. The disjunction G4 V G2 of two graphs G4 
and G5 with |V(G4)| = pi, |E(G1)| = qı and |V(G3)| = p2, |E(G2)| = q2 is the graph with 
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vertex set V(G4) x V(G3) in which (u, u’) is adjacent to (v, v') whenever u is adjacent to v in 
G or v is adjacent to v’ in G3. So, |E(G1 V G3)| = qipà + q2p? — 2q1q2. The degree of a vertex 
(u, u’) of G1 V G3 is as follows: 


dega, v a; (u, u') = padega, (u) + pidega,(u') — dega, (u)dega; (w'). 


Also, the symmetric difference GG G2 of G1 and G» is the graph with vertex set V(Gi) x V(G2) 
in which (u, u’) is adjacent to (v, v’) whenever u is adjacent to v in G or u’ is adjacent to v’ in 
G2, but not both. From definition one can see that, |E(G1 © G3)| = qipà + gap? — 4qiq2. The 
degree of a vertex (u, u’) of G1 & Go is as follows: 


dega,e G2 (u, u^) z padega, (u) t pidega, (u^) = 2dega, (u)dega; (u^). 


'The distance between any two vertices of a disjunction or a symmetric difference cannot exceed 
two. Thus, if e(v) Z 1, Vv € V(G1)U V(G3), the eccentricity of all vertices is constant and 
equal to two. We know the following lemma. 


Lemma 3.8 Let Gi and G2 be two graphs with e(v) #1, Vu € V(G1)UV(G»3). Then 


(i) degg calu, u’) = deggvaz(u,u'); 
(ii) deg&%a a, (u, u') = deg; a; (us w). 
Theorem 3.9 Let G1 and G» be two graphs with e(v) Æ 1, Vv € V (G1) U V(G2). Then 


(i) MP*(G;v G2) = Mi (Gi V G3); 
(ii) MP*(G1 V G2) = qaıv as (ripa — 1)? — (pipa — 1)Mi(Gi V G2) + M2(G1 V G3). 











Proof The proof is straightforward by Proposition 2.5. 





Theorem 3.10 Let G4 and G2 be any two graphs with e(v) Z 1, Vo € V(G1) UV(G2). Then 


(i) MP*(Gi e G2) = Mi(G1 6 G3); 
(ii) MP*(G1 & G3) = qae a, (pyp» — 1)? — (pip2 — 1) Mi(G1 6 G3) + Mo(Gi © G3). 

















Proof The proof is straightforward by Proposition 2.5. 


Join. The join G4 + G2 of two graphs G1 and G» with disjoint vertex sets |V(G1)| = 
pi, |V(G3)| = p2 and edge sets |E(G1)| = qi, |E(G2)| = q2 is the graph on the vertex set 
V(G1) U V(G2) and the edge set E(G1) U E(G2) U (u1uo : u1 € V(G1);uo € V(G2)}. Hence, 
the join of two graphs is obtained by connecting each vertex of one graph to each vertex of the 
other graph, while keeping all edges of both graphs. The degree of any vertex u € G4 + G3 is 
given by 

dega,(u)- pa, if u € V(G1); 


dega,+G2 (u) = . 
dega, (u) +pi, ifwe V(G3). 





By using the definition of the join graph G — 5 Gi, we get the following lemma. 
i=1 
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n 


Lemma 3.11 Let G = SOG and u € V(G). Then 


i=] 


5 1 AT 
deg" (u) = IV (G)] 1, utc V. (Gi); 
pi —1—dega,(u), ue V(G;) — Vi(Gi), fori 2 1,2,...,n. 


Theorem 3.12 Let G= oe G;. Then 


i=l 





MP*(G) = (\V(@)| — i) \V.'(Gi)| TON jante») + pi (pi 1) 4qi(pi — 1)|. 


Proof By definition, 


MP*'(G)- X [degb*Q)] - M; Y [deg (w)]? 
ucV(G) i=1 ucV(Gi) 
=> ML [ees] € [pi — 1 — degg, (u)]" 
i=1 uc V} (Gi) i=1 uc V (Gi)—- V4 (G1) 
= (\V(@)| 217 J VEG) + X MG). 
i=l i=l 











This completes the proof. 





Theorem 3.13 Let G = - G;. Then 


i=l 


n 


ee eMe 


n 


+ 3c — pj- s) + 23 [ai(pi — 1)? — (p; — 1)MY(G;) + M2(G:)] 


TL 


+ Y (P? — pi — 2q) XO (pj — p; — 24). 
i=l 


j=i+1 


Proof By definition, we get that 


M?*(G = > degg (u)dege °( ; Y degg! > degD* 


uve E(G) 2 va) ve Ng(u) 
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Me 


D des] D dE Y) deo) 


1 ueV(G;) v€Nq, (u) J=1 vEV(G;) 
jzi 


E 
Il 


NI 


. Di 3 
< 


ji il em 


VOl- 2 [veni - 1) (v* (69 - 1) + Y^ — deggz(v) 


1(Gi) v€V(G;)-Vl(Gi) 


o 


VOD G+ E dega] 
v€V(Gj)-VÀ(G;) 


BLS. 
Il 


NI 


ie kvo eese SS Lose) 


u€V(G;)- VÀ (Gi) veNg, (u)- VÀ (G,) | 





M: 


VO- — Y "d 


v€V(G;)-V1(G;) 


ws. 
til 
oe 


n 


=5(IV@I-1) DIVE IG 1-1) lee AG 


i=1 


Tae n 
(v3 Dj y) 33; 61-22) v 9792, 


i=l 





M: 


S. 
Il 
= 











`: 


ae 


(»j — ni 2) 3 [ei(»; — 1)? — (pi — 1) Ma (Gi) + M2(G:)] 


i=l 


BLS. 
YK Il 


( 


NIA 
E 


(G) - 1) X vào olf (@)| - 1) (1+ MG 


(p = 20) | +X [ato -= 1? - s - DG) + (63) 


3 


| 
T 
N 
los. 
= i Me 
ja 


n 


(p? — pi — 2qi) 5 (rj — pj — 24;). 





i=l j=i+1 
Note that, the equality 
1 n n n—1 n 
32, (Pi -»i- 2a) 9 | (rj -pi - 245) - 9 (P - Pi — 2a) X (9j -p 2a); 
i=1 ee i=1 j=i+1 
jzi 


is applied in the previous calculation. 


Corollary 3.14 If G; (i — 1,2,--- ,n) has no vertices of full degree (V1(G;) = $), then 


(i) MfP*( Q6) = MG 
(ài) Mz*(5 Gi )= >, [ails - 1)? — (p; — 1)M1(G;) + M3(Gi)] 


Ss = Pi — 241) 25 (p3 — pj — 2a;). 
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Corona Product. The corona product G10 G2 of two graphs G1 and G2, where |V(G4)| = 
pi, |V(G2)| = p2 and |E(G1)| = qı, |E(G2)| = q2 is the graph obtained by taking |V(G1)| 
copies of Gp and joining each vertex of the i-th copy with vertex u € V(G). Obviously, 
[V(G; o G3)| = p1(po + 1) and |E(G1 o G3)| = qı + pı(q2 + p2). It follows from the definition 
of the corona product G4 o G2, the degree of each vertex u € G4 o Gp is given by 


dega,(u)-- ps, ifue V(G); 


degayo G2 (u) = g 
dega,(u) +1, ifwe V(G2). 





We therefore know the next lemma. 
Lemma 3.15 Let G = G4 Gə be a connected graph and let u € V(G). Then 


padegGt (u), uc V(G1); 


De = 
degg*(u) = D ; ; 
podegat(v), u€ V(G) —V(G1), where v € V(G1) is adjacent to u. 


Theorem 3.16 Let G = G4 o G2 be a connected graph. Then 


(i) MP*(G) = på(p2 + 1) MP*(G1); 
(ii) MP*(G) = p2M2*(G1)  p2(q» + po) MP* (G1). 


Proof By definition, calculation shows that 


() MP*(G) 2 X [deg®*(u)]’ 


ucV(G) 

- XD eue X? du 

u€V(Gi) M usc dae ci 

= 5 [podeges (u tM 3 [padeges, (v (9)]? 
u€V(Gi) T oy ue iion 


Eaa (Gs) + p3MP*(Gi). 
(ii) MP*(G) =E Y; degtu) Y, deg?*(v) 


M veN(u) 
s degz* wf 5 degz* +> dege® e) 
SO veENG, (u) vEV (G2) 


+5 5 5 dest) 5 Mat 


v€V (G1) u€V (G2) we Ng (u) 


1 
-3 X podelio] YI podeg8 Co) + widen stu) 


n ve Na, (u) 
+5 D X putesBr o roter dene (0) podegrto) 
2 VC DEVIC 


=p3My°(G1) + p3(q2  p2) M" (G1). 
This completes the proof. 
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Example 3.17 For any cycle Cp, and any path Ppz, 


(i) MP*(C, o Pp.) = Apip2(pa +1), pi is odd; 
1 pi p2) = 


pips(p2 +1), piis even. 


8pip3, is odd; 
(ài) MP*(Cp, e Py) = OEE- f 
2pıp3, pı is even. 


Example 3.18 For any two cycles Cp, and Cp,, 


(i) MP*(C, o C) = 4 PPS +1), piis odd; 
af pi p2) = 


pips(p2 +1), piis even. 


4p1p3(2p2 + 1), is odd; 
OCs e E 
pıp2(2pə +1), piis even. 
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